(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(ID EP 1 286 491 A1 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

26.02.2003 Bulletin 2003/09 

(21) Application number: 01120182.9 

(22) Date of filing: 22.08.2001 



(51) mtci7: H04L1/16, H04L 1/18, 
H04B 7/26 



(84) Designated Contracting States: 

AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 
MC NL PT SE TR 
Designated Extension States: 
AL LT LV MK RO SI 

(71 ) Applicant: MATSUSHITA ELECTRIC INDUSTRIAL 
CO., LTD. 

Kadoma-shi, Osaka 571-8501 (JP) 



(72) Inventors: 

• Suzuki, Hidetoshi 

1006 Oaza Kadoma-shi, Osaka 571-8501 (JP) 

• SeideJ, Eiko 

Monzastrasse 4c, 63225 Langen (DE) 

(74) Representative: Grunecker, Kinkeldey, 

Stockmair & Schwanhausser Anwaltssozietat 
Maximilianstrasse 58 
80538 Munchen (DE) 



(54) Multichannel ARQ method and apparatus 

(57) The invention. provides an ARQ scheme where 
data packets are transmitted from the transmitter to the 
receiver in first predetermined time intervals, and posi- 
tive (ACK) and negative (NAK) acknowledgement mes- 
sages are transmitted from the receiver to the transmit- 
ter in second predetermined time intervals. For each da- 
ta packet that has been transmitted from the transmitter 
to the receiver, at least two second time intervals can 



be used for transmitting the acknowledgement mes- 
sage. The invention therefore improves over synchro- 
nous feedback transmission schemes by adding flexi- 
bility without incorporating the drawback of asynchro- 
nous transmission schemes that are known to have a 
high signalling overhead. The invention is preferably ap- 
plicable to UMTS and HSDPA systems but can also be 
applied in any other communications system. The feed- 
back channel may be uplink or downlink. 
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Description 



[0001] The invention relates to ARQ data transmis- 
sion and reception techniques, and in particular to hy- 
brid ARQ Type II and III schemes. The invention can be 
applied in mobile communications systems and is par- 
ticularly applicable to cellular systems. In particular, the 
invention can be applied in the Universal Mobile Tele- 
communications System UMTS. 
[0002] In common data communications systems, er- 
ror detection of non-real time services is usually based 
on Automatic Repeat reQuest (ARQ) schemes which 
are combined with Forward Error Correction (FEC).The 
combination of ARQ and FEC techniques is often called 
hybrid ARQ (HARQ). 

[0003] FEC introduces redundancy into a block of in- 
formation bits of a given length to form a coded block of 
a different length, before transmission. The redundancy 
helps to combat errors at the receiver. If an error is de- 
tected by Cyclic Redundancy Check (CRC), the receiver 
requests the transmitter to send additional bits. 
[0004] The most frequently used schemes in mobile 
communications are the stop-and-wait (SAW) and se- 
lective-repeat (SR) continuous ARQ techniques. A re- 
transmission unit of the Radio Link Control (RLC) layer 
is referred to as protocol data unit PDU. 
[0005] A transmitter arranged for being operated ac- 
cording to ARQ schemes is depicted in FIG. 1a. The in- 
put data which is to be transmitted is first buffered in 
buffer in 115. When there is data in the buffer 115 and 
the transmitter is assigned a physical channel for trans- 
mission, the data is encoded in the FEC encoder 120. 
The encoded data is then forwarded to the modulator 
130 and the spreader 135 (in case of a Code Division 
Multiple Access CDMA system), shifted to the radio fre- 
quency (RF) by the RF circuit 140 and transmitted via 
the antenna 105. 

[0006] Since the transmitter has to be able to receive 
requests from the receiver the transmitter further com- 
prises a duplexer 11 0 which allows for using one anten- 
na 105 for transmission and reception purposes. When 
the transmitter receives a signal, it shifts the signal with 
the RF circuit 145 into the base band, despreads the 
signal in the despreader 1 50, forwards the despread sig- 
nal to the demodulator 155, and extracts an ACK/NAK 
signal from the demodulated data. An ACK message in- 
forms the transmitter that the receiver was able to suc- 
cessfully decode the transmitted PDU. A NAK message 
informs the transmitter of a decoding error. Depending 
on whether the transmitter receives a positive (ACK) or 
a negative (NAK) acknowledgement message, the 
ACK/NAK extractor 1 60 accesses the code word buffer 
125 for retransmission purposes, or will release the 
memory if an ACK has been received. . 
[0007] While in FIG. 1 a a conventional transmitter has 
been shown, FIG. 1 b illustrates a corresponding receiv- 
er. Most of the units of the receiver correspond to re- 
spective units of the transmitter and are therefore not 



described in more detail. These units are shown in the 
figure using the same reference numbers as in FIG. 1 a. 
In addition to these circuits, the receiver includes a de- 
coder 165 for decoding the demodulated data and out- 

5 putting the decoding data. Depending on the ARQ 
scheme used the receiver might contain a code word 
buffer (not shown) between the demodulator 155 and 
the decoder 165 that can be used to combine retrans- 
mitted packets with previously received packets. More- 

10 over, the receiver outputs a control signal to the ACK/ 
NAK generator 170 for informing the generator that an 
ACK or a NAK message is to be generated. The gener- 
ated message is then forwarded to the modulator 130 
and the following units to be transmitted. 

15 [0008] Turning now to FIG. 2, the process performed 
by the receiver will now be described in more detail with 
reference to the depicted flow chart. In step 21 0, the re- 
ceiver receives a code word which is then stored in step 
220. When code words have been previously transmit- 

20 ted, the received and stored code word may be com- 
bined with a previous code word of the same data unit, 
in step 230. It is then decided in step 240 whether the 
PDU can successfully be decoded. If so, a positive ac- 
knowledgement message is sent back to the transmitter 

25 and all the stored code words of that PDU are released 
(step 250). Otherwise, a negative acknowledgement 
message is sent (step 260) to request a retransmission. 
[0009] Depending on the bits that are retransmitted, 
three different types of ARQ can be distinguished: 

30 

Type I: The erroneous PDU's are discarded and a 
new copy of the PDU is retransmitted and decoded 
separately. There is no combining of earlier and lat- 
er versions of that PDU. 

35 

Type II: The erroneous PDU that needs to be re- 
transmitted is not discarded, but is combined with 
some incremental redundancy bits provided by the 
transmitter for subsequent decoding. Retransmit- 
40 ted PDU's sometimes have higher coding rates and 
are combined at the receiver with the stored values. 
Thus, only little redundancy is added in each re- 
transmission. 



45 



50 



Type III: This ARQ type differs from Type-M ARQ 
only in that every retransmitted PDU is now self de- 
codable.This implies that the PDU is decodable 
even without forming the combination with previous 
PDU's. This is useful if some PDU's are so heavily 
damaged that almost no information is reuseable. 



[0010] The schemes II and III are more involved and 
show some performance gain because they have the 
ability to adjust the coding rate to changing radio envi- 
55 ronments and to reuse redundancy of previously trans- 
mitted PDU's. Such Type-ll/lll ARQ schemes are in the 
following referred to as "incremental redundancy". The 
separate versions of the PDU's are encoded differently 
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in the physical layer to increase the coding gain for the 
combining process. These different portions of the over- 
. all code will be called code blocks or code words. 
[001 1] As the Type-ll/lll schemes include the combi- 
nation of (re)transmissions, these techniques can be 
considered as a link adaptation technique since the re- 
dundancy can be adapted according to the channel con- 
ditions. Another technique that falls in the category of 
link adaptation, is adaptive modulation and coding 
(AMC). The principle of AMC is to change the modula- 
tion and coding format in accordance with variations in 
the channel conditions subject to system restrictions. 
The channel conditions can be estimated for instance 
based on feedback from the receiver. In a system that 
employs AMC, users in favourable positions are typical- 
ly assigned a higher order modulation with higher code 
rates, e.g. 64 QAM with R=3/4 Turbo Codes, while users 
in unfavourable positions are assigned a lower order 
modulation with lower code rates, e.g. QPSK with R=1/2 
Turbo Codes. Favourable positions are for instance 
those close to the cell site, and unfavourable positions 
are those close to the cell boundary. 
[0012] Throughout the following description, different 
combinations of coding and modulation will be referred 
to as Modulation Coding Scheme (MCS) levels. A trans- 
mission will be split into Transmission Time Intervals 
(TTI) where the MCS level could change each TTI. The 
main benefits of AMC are that higher data rates are 
available for users in favourable positions which in turn 
increases the average throughput of the cell, and that 
interference variation is reduced due to link adaptation 
based on variations in the modulation/coding scheme 
instead of variations in the transmission power 
[001 3] For illustrating the transmission of ACK and/or 
NAK acknowledgement messages in the time domain, 
the ARQ timing relations will now be described in an ex- 
ample where a base station (Node B) transmits data to 
a mobile station called user equipment (UE) using a so 
called Shared Packet Channel where different users are 
time multiplexed. In UMTS such a channel is called 
Downlink Shared Channel (DSCH) whereas for HSDPA 
it is called High Speed Downlink Shared Channel 
(HS-DSCH). 

[0014] Over the feedback channel, the receiver can 
send information to the transmitter for notifying the 
transmitter whether the code block has been acknowl- 
edged or not. Usually, there is some delay involved until 
ACK/NAK messages can be sent because this informa- 
tion is often gathered in so called status reports. HARQ 
Type ll/lll schemes put severe requirement on the mem- 
ory size to store this soft decision values for subsequent 
combining. Therefore, a very fast feedback channel is 
required with no involvement of higher layers as Radio 
Link Control. 

[0015] As shown in FIG. 3, the base station transmits 
(Tx) a packet A to the mobile station UE1 on a physical 
channel. Due to the propagation delay t prop , the data is 
received (Rx) at the receiver UE1 a certain time after it 



has been transmitted. The receiver will now demodulate 
and decode the packet, and will generate an ACK or 
NAK acknowledgement message. For demodulating 
and decoding the packet and generating the acknowl- 
5 edgement message, there will be a processing time of 

tRXproc- 

[0016] In the example of FIG. 3, packet A was not de- 
codable so that the receiver has generated a NAK mes- 
sage 310. This NAK message is sent back to the trans- 
10 mitter, and again there will a propagation delay tp^. The 
transmitter receives and extracts the NAK message and 
can then send the next code block with a minimum delay 
after a processing time t-pxpeoc. Thus, the number of code 
blocks that have to be stored are kept very small and 
is overall delay is decreased. 

[0017] Further, in the example of FIG. 3 the transmis- 
sion from the base station to the mobile station (down- 
link transmission) is an asynchronous transmission 
whereas the uplink transmission, i.e. the feedback, is a 
synchronous transmission. This will now be explained 
in more detail. 

[0018] In a protocol of synchronous transmissions, a 
data block is identified based on the time point the data 
block is received. Protocols for asynchronous transmis- 
sion use an explicit signalling to identify a data block. 
For instance, a protocol of an asynchronous uplink 
transmission uses sequence numbers (SN) or other ex- 
plicit identification of the feedback messages whereas 
synchronous uplink protocols identify the feedback 
messages based on the time when they are received. 
[0019] As can be seen from FIG. 3, in the downlink 
direction the retransmission 330 of the UE2 packet A is 
scheduled one TTI after it has been negatively acknowl- 
edged 340. There has been another mobile station (UE) 
scheduled in between. In the uplink direction, the corre- 
sponding ACK/NAK's are sent after a predefined time 
period, in contrast to the downlink direction. For in- 
stance, forthe first NAK 31 0 of packet A in FIG. 3, there 
is no signalling that identifies the relationship of this NAK 
to the packet A. This relationship can be derived since 
the NAK message is received a specified time after 
packet A has been transmitted 350, 360. Thus, while the 
downlink transmission is asynchronous, there is a syn- 
chronous uplink transmission in the example of FIG. 3. 
[0020] Using a synchronous transmission scheme in 
the feedback channel is disadvantageous for a number 
of reasons. 

[0021] First of all synchronous transmission makes 
the system inflexible because transmission has to be 
done at predefined time instances. Particularly in the 
downlink, it would prevent, to some extent, the sched- 
uling dependent on the channel state. 
[0022] Further, with respect to the mobile station com- 
plexity, the buffer size for fast hybrid ARQ (HARQ) soft 
combining is of utmost importance. To reduce the buffer 
size, the Round Trip Delay (RTD) of the retransmissions 
has to be as small as possible. This will reduce the 
number of code blocks that must be stored. For synchro- 
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nous transmission the timing of the uplink signal is pre- 
defined by the processing time t RX proc Tnis time nas t0 
be standardised for ail mobile stations, and has to have 
a value that corresponds to the maximum time until de- 
modulation and decoding of the data is completed and 
the ACK/NAK message has been generated. Therefore, 
different implementations of mobile stations are not pos- 
sible because low end UE's and high end UE's have to 
fulfil the same requirements. Another disadvantage is 
that ACK/NAK message generation cannot be acceler- 
ated in such systems by means of a special circuitry or 
new technologies since the processing time is standard- 
ised. There might also be other factors that could have 
an impact on the processing time and thus the ACK/NAK 
message uplink timing. For instance, the UE processing 
time t RXproc can vary from block to block, for instance 
because a varying number of Turbo Decoder iterations 
or Interference Canceller iterations are needed until the 
packet can be correctly decoded. Further, different val- 
ues of t RXp roc could apply due to different UE capabili- 
ties. Although giving some flexibility, this would increase 
the signalling overhead during call set-up. Particularly 
for packet traffic in a mobile environment this might not 
be the best solution since a call set-up might be required 
quite regularly. Thus, the number of different UE capa- 
bilities needs to be as small as possible. 
[0023] While synchronous transmission in the 
feedback channel is disadvantageous for the above 
reasons, another drawback comes with adaptive 
modulation and coding (AMC). Depending on the 
channel conditions, different MCS levels will be 
selected, and the data rates will vary significantly 
between the MCS levels. The processing time strongly 
depends on the amount of received data and on the 
demodulation/decoding scheme that has to be applied. 
The value of t RXproc will thus depend on the selected 
MCS level and can only be optimised for the worst case, 
e.g. the highest MCS level, most iterations, lots of errors 
etc. Fortheother mentioned cases, the ACK/NAK timing 
will be insufficient, and the timing and thus the Round 
Trip Delay (RTD) will be fixed for all conditions. This 
might prevent the transmitter for scheduling 
retransmissions some TTl's earlier. The same problem 
of different UE processing times occurs when different 
physical resources, e.g. frequencies, codes, time slots, 
are allocated within different TTl's. 
[0024] From the foregoing it should be apparent that 
a synchronous transmission scheme in the feedback 
channel is undesirable. However, using asynchronous 
timing in the feedback channel would also lead to severe 
disadvantages. 

[0025] As mentioned above, asynchronous transmis- 
sion requires a sequence number (SN) to be transmit-, 
ted. The exact number of bits that is needed for signal- 
ling a sequence number, depends on the window size 
o' the ARQ protocol. Because of these bits, asynchro- 
nous transmission can improve the throughput and de- 
lay performance and thus the flexibility of the system, 



. but leads to a substantial signal overhead. The number 
'of bits could be limited on the feedback channel which 
might preventthe use of good FEC encoding for multiple 
bits of a SN. Further, it increases the interference on the 

5 uplink and on other U E's feedback channels. Asynchro- 
nous transmission therefore increases the power con- 
sumption and requires a more complex user equipment. 
Thus, asynchronous timing cannot provide an adequate 
solution of the problems with the synchronous feedback 

10 channel. 

[0026] Given the above problems, it is the object of 
the invention to provide a transmitter and a receiver, and 
corresponding methods, allowing for flexible timing of 
the ACK/NAK messages without signalling overhead. 

is [0027] This object is solved by the invention as 
claimed in the independent claims. 
[0028] The transmission on the forward channel is 
split into time intervals. By using multiple predetermined 
time intervals in the feedback channel for transmitting 

20 the acknowledgement messages where the used time 
intervals of the feedback channel unambiguously corre- 
spond to the respective forward channel time intervals, 
the invention allows for operating different kinds of re- 
ceivers having low as well as high processing times. A 

25 slowly processing receiver will then use a different time 
interval compared with a faster receiver. Moreover, 
since processing time not only depends on the receiver 
implementation, the used feedback time interval can be 
made dependent on the MSC level, reception quality, i. 

30 e. number of iterations of TC or IC, etc. Thus, flexibility 
is added to the system without the requirement of addi- 
tional signalling. 

[0029] The invention therefore provides an ARQ 
scheme with a fast feedback channel that combines the 
35 advantages of synchronous and asynchronous trans- 
missions and that reduces the Round Trip Delay (RTD) 
times. 

[0030] Preferred embodiments are defined in the de- 
pendent claims. 
40 [0031] Further preferred embodiments of the present 
invention will now be described with reference to the fig- 
ure drawings in which like reference numbers have been 
used for like elements. In the figures: 

45 FIG. 1a illustrates a transmitter that can operate ac- 
cording to one of the ARQ schemes; 

FIG. 1b illustrates a receiver that can operate ac- 
cording to one of the ARQ schemes; 

so 

FIG. 2 is a flowchart illustrating the process of a re- 
ceiver that can operate according to one of the ARQ 
schemes; 

55 FIG. 3 is a timing chart showing the ARQ timing re- 

lations in a system where a synchronous feedback 
channel is used; 
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FIG. 4a illustrates a transmitter according to a pre- 
ferred embodiment of the present invention; 

FIG. 4b is a flowchart illustrating the process of op- 
erating the transmitter of FIG. 4a; 

FIG. 5a illustrates a receiver according to a pre- 
ferred embodiment of the present invention; 

FIG. 5b is a flowchart illustrating the process of op- 
erating the receiver of FIG. 5a; 

FIG. 6 is a timing chart illustrating how the invention 
can be performed according to a first preferred em- 
bodiment; 

FIG. 7 is a timing chart according to another pre- 
ferred embodiment of the present invention; 

FIG. 8 is a timing chart illustrating yet another pre- 
ferred embodiment of the present invention: 

FIG. 9 is a further timing chart illustrating still anoth- 
er preferred embodiment of the present invention; 
and 

FIG. 10 is a further timing chart illustrating still an- 
other preferred embodiment of the present inven- 
tion; and 

FIG. 11 is a further timing chart illustrating still an- 
other preferred embodiment of the present inven- 
tion; and 

FIG. 12 is a further timing chart illustrating still an- 
other preferred embodiment of the present inven- 
tion; and 

FIG. 13 is a further timing chart illustrating still an- 
other preferred embodiment of the present inven- 
tion; and 

FIG. 14 illustrates an example of the mapping of the 
ACK/NAK signal to a Dedicated Physical Control 
Channel (DPCCH) slot structure. 

[0032] Referring now to FIG. 4a, a transmitter accord- 
ing to a preferred embodiment of the invention includes 
most of the units that have already been discussed 
above with reference to FIG. 1a. In addition, the trans- 
mitter of FIG. 4a includes a controller 41 0 for monitoring 
the time intervals in which ACK/NAK messages have 
been received, and for controlling the retransmissions 
in response to the evaluation of the ACK/NAK signals. 
The details of how this control is done will be described 
herein below. 

[0033] According to the invention, data packets are 
transmitted from the transmitter to the receiver in first 



predetermined time intervals. Acknowledgement mes- 
. sages are transmitted from the receiver to the transmit- 
ter on the feedback channel in second predetermined 
time intervals. In the followingdescription, the first time • 

5 intervals will be called transmission time intervals (TTI), 
and because the length of the second time intervals is 
preferably smaller than the length of the TTI's, the sec- 
ond time intervals are called sub-TTTs. 
[0034] ACK/NAK messages could require some en- 

10 coding such as Conventional, Turbo, Reed Muller en- 
coding and could be subject to interleaving before they 
are mapped on the channel structure. For systems such 
as Code Division Multiple Access (CDMA) it is preferred 
to spread the signal with a defined spreading factor to 

15 increase the spreading gain and to reduce the transmis- 
sion power and the peak-to -average ratio. Unlike the 
transmission scheme depicted in FIG. 3, the preferred 
embodiment of the invention allows for an ACK/NAK sig- 
nal to be transmitted at multiple time instances. In one 
20 embodiment of the invention this can be obtained by us- 
ing smaller time intervals in the uplink, where the size 
t^i of the TTI's in downlink direction is preferably an in- 
teger multiple of the length t subTT| of the sub-TTPs in up- 
link direction. 

25 [0035] FIG. 4b illustrates an example of the process 
of operating the transmitter according to the invention. 
Data packets are repetitively transmitted to the receiver. 
Simultaneously, the transmitter receives on the feed- 
back channel data in step 415 that might include ACK/ 

30 NAK messages. Therefore, the transmitter analyses in 
steps 420 and 430 the received data of each sub-TTI 
for extracting the acknowledgement message from one 
of the predefined ACK/NAK time instances. Thereby, 
the controller 410 of the transmitter determines the 

35 sub-TTI that has been used for transmitting the acknowl- 
edgement message, and continues the process with 
step 440 as soon as the sub-TTI could be determined. 
Based on the determined sub-TTI, the controller 410 
can now determine from which mobile station the ACK/ 

^o NAK signal has been received and to which data packet 
this signal is related (step 440). Then, the controller 410 
determines in step 450 whether a positive or negative 
acknowledgement message has been received, and if 
the respective data packet could not be decoded by the 

« respective mobile station, i.e. if a NAK message is re- 
ceived, a retransmission is performed in step 460 in 
compliance with the ARQ scheme requirement. 
[0036] The corresponding construction of a receiver 
according to a preferred embodiment of the invention is 

50 shown in FIG. 5a. Again, most of the units that have al- 
ready been discussed above with reference to FIG. 1b 
need not be explained here. In addition, the receiver of 
FIG. 5a includes a time interval selector 510 that re- 
ceives the control signal from the decoder 165 and is 

55 used for selecting the earliest possible sub-TTI fortrans- 
mitting the acknowledgement message. 
[0037] The operation of the receiver of FIG. 5a can be 
seen from the flow chart of FIG. 5b. The process of FIG. 
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5b differs from the conventional process of FIG. 2 by the 
additional steps 560, 570 of selecting the next possible 
time interval (sub-TTI) before transmitting the ACK/NAK 
message. 

[0038] Turning now to FIG. 6 which depicts a timing 
chart of how to operate a communications system ac- 
cording to a preferred embodiment of the invention, it 
can be seen that the TTI used in the downlink direction 
is split into three sub-TTI's (the fields marked by dots 
relate to different users and are shown for illustrative 
purposes only). Thus, in the present embodiment three 
different time instances 61 0, 620, 630, or 640, 650, 660, 
or 670, 680, 690, respectively, are allowed for transmit- 
ting the ACK/NAK signal uplink. The transmitter is re- 
quired to monitor the signal at least at these possible 
time instances using the controller 41 0. A mobile station 
that can process received encoded data at high speed 
will therefore be allowed to send an ACK/NAK message 
back to the transmitter immediately after the processing 
result is obtained. User equipment that operates more 
slowly would not be in the position to transmit the ACK/ 
N AK message in the first possible sub-TTI 61 0, 640, 670 
because it requires a higher processing time t RXproc . 
The same situation occurs for AMC when a high MCS 
level has been sent. The user equipment might not be 
able to process the largest amount of data in the first 
possible sub-TTI 61 0, 640, 670. Thus, slowly operating 
receivers are allowed to use a different sub -TTI, e.g. 620 
or 630, without slowing down other mobile stations. Fur- 
ther, a faster ACK/NAK is made possible for other TlTs. 
[0039] In the embodiment of FIG. 6, the ACK/NAK 
sub-TTI's of different TR's do not overlap. Thus, when- 
ever the transmitter receives an ACK/NAK signal from 
the receiver, it can determine by means of the sub-TTI 
that is used, which data packet is associated with the 
respective ACK/NAK message. Therefore, an unambig- 
uous correspondence is maintained and a flexible ACK/ 
NAK timing is obtained within a TTI. Of course, the trans- 
mitter needs to know that the receiver is allowed to use, 
in the present example, three different sub-TTI's for 
transmitting the ACK/NAK signal. 
[0040] A further preferred embodiment is depicted in 
FIG. 7. In this embodiment, a different predefined map- 
ping of sub-TTI's to the frame structure is used. Com- 
pared with the embodiment of FIG. 6, the time difference 
between the minimum and maximum processing times 
tRXproc min ™« t RXproc max is increased to an amount that 
is greater than the length of one TTI: 



*RXproc max " *RXproc min > VlT 



[0041] This can lead to the order of ACK/NAK mes- 
sages from different packets or mobile stations being 
changed according to the processing times. The trans- 
• nter could for instance receive the ACK/NAK message 
of packet A from user equipment UE2 before the ACK/ 
NAK message of packet A from user equipment UE1. 



Further, the ACK/NAK message 740 of packet B can be 
received from user equipment UE1 before the ACK/NAK 
message 730 of packet A of the same user equipment. 
This could for instance occur for a single user where the 
5 MCS level is switched from higher order modulation, e. 
g. 1 6 QAM, to a lower MCS level, e.g. QPSK, or from 
• many allocated resources to the smallest allocation. 
There might also be data of higher priority requiring fast- 
er decoding. The unique correspondence of sub-TTI's 
10 to a packet and to the user equipment is still maintained, 
and any interference of ACK/NAK signals of different 
mobile stations is avoided. Moreover, the ACK/NAK 
messages of a single user equipment are not transmit- 
ted at the same time. For CDMA, this means that multi- 
15 code transmission (specific code per ACK/NAK signal) 
is avoided which would result in a higher user equipment 
complexity. 

[0042] While in the embodiment of FIG. 7, the differ- 
ence of the minimum and maximum processing times 

20 tov has been increased so that the first and the last 

possible sub-TTI for each packet are positioned in 
neighbouring TTl's, this difference can still be increased. 
This is depicted in FIG. 8 where the sub-TTI's 810, 820, 
830 that relate to one packet 870 are still more separat- 
es ed. This, once again, increases the flexibility without af- 
fecting the unambiguity of the packet correlation. 
[0043] Turning now to FIG. 9, another preferred em- 
bodiment will now be described that adds again more 
flexibility to the system. As can be seen from FIG. 9, 
30 multiple ACK/NAK signals from different packets or mo- 
bile stations are allowed to be transmitted at the same 
time, for instance sub-TTI's 920 and 935, 925 and 940, 
930 and 945, 950 and 965 and so on. For instance, in 
contrast to the examples shown in FIGs. 6 to 8, user 
35 equipment UE1 receives packet B directly after packet 
A. In the embodiment of FIG. 9, there are six possible 
ACK/NAK signal positions that overlap with each other. 
There are two different ACK/NAK signals defined which 
alternate by modulus 2. The ACK/NAK signals could be 
40 obtained by using certain signatures or in CDMA by us- 
ing different channelisation codes. The channelisation 
codes of a single user equipment could be selected to 
be orthogonal to each other. In that case, the channeli- 
sation codes would not'interfere with each other if the 
45 ACK/NAK signals are from a single user equipment. If 
there is some scheduling or co-ordination of ACK/NAK 
transmissions, a multi-code transmission could be 
avoided. This would exclude that the ACK/NAK signals 
of both packets are sent at the same time. 
so [0044] While in the previous embodiments, the 
sub-TTI size has been shown to be smaller than the TTI 
size it is within the invention that the size of the sub-TTI 
intervals is equal or even greater than the size of the 
• TTl's. A preferred embodiment that uses equal sized 
55 sub-TTI's is shown in FIG. 1 0. In this example there are 
" three time intervals 1010,1 020, 1 030 available fortrans- 
mitting an acknowledgment message, and this is made 
possible by overlapping the intervals. The overlap of the 
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ACK/NAK signals with ACK/NAK signals of other TTI's 
makes it necessary to define different ACK/NAK signals 
as described before. 

[0045] Further embodiments of the invention are 
based on the development of new generation mobile 
communications systems that will be very flexible and 
will allow the support of all kind of services. Furthermore 
they will be adaptable to the radio channel, thereby in- 
creasing the user and system throughput. Thus, there 
might be several dimensions in which a system is flexi- 
ble. When only looking at the scheduling of the user data 
the transmission needs to be very sophisticated. The 
smallest data unit to be scheduled in downlink, that can 
be considered so far, was a downlink TTI. Depending 
on the mobile channel, different MCS levels will be se- 
lected making the system flexible in the modulation 
scheme and the coding that is used within this TTI. A 
TTI that is basically time-multiplexing of users that could 
have different intervals. For different access technolo- 
gies such a time interval of a physical channel (called 
Shared Packet Channel) corresponds to different phys- 
ical resources (e.g. to a number of codes in CDMA or a 
number of frequencies in FDMA). Depending on the de- 
sign criteria's there could be flexible allocation of TTI siz- 
es, codes, frequencies and others during a transmis- 
sion. The invention is therefore applicable to different 
system design approaches. 

[0046] A preferred embodiment of the invention is 
therefore to have a variable size TTI for uplink and 
downlink directions, and a different number of ACK/NAK 
j. sub-TTI's are defined depending on the respective TTI 
v£ sizes. The TTI size tjj, could be configurable parameter 
•s of the transmitter that needs to be signalled to the re- 
ceiver. It would for instance be possible to vary the TTI 
length for downlink transmission between three slots as 
described previously and one slot. If in downlink direc- 
tion one slot is used, for each TTI in downlink direction 
(i.e. for each time slot) an ACK/NAK sub-TTI of one time 
slot would be used in uplink direction, similar to the 
scheme depicted in FIG. 3. To obtain a flexible timing in 
such a case where the uplink sub-TTI is the same as 
the downlink TTI, different ACK/NAK signals need to be 
defined. It can happen that multiple ACK/NAK messag- 
es are received at the same time that need to be distin- 
guished. There is the possibility that the downlink trans- 
mission is reconfigured from a TTI of one time slot to a 
TTI of three time slots while keeping the uplink sub-TTI 
of the ACK/NAK signal at one time slot. In doing so, the 
possibility of a flexible timing (three time instances) of 
the feedback channel is obtained such as depicted in 
FIG. 6, while keeping exactly the same uplink slot struc- 
ture. Such uniform uplink slot .structure will reduce the 
implementation complexity. 

[0047] A further embodiment of the invention employs 
variable physical resources per TTI. The schemes as 
described so far allocated all the resources to a single 
user within a TTI (users are time multiplexed on that 
channel). Although preferable from implementation 
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point of view such a scheme might be not optimum in 
several cases. First of all the granularity might not be 
small enough that a small data packet can fill up all re- 
sources. The same problem occurs at the end of larger 

5 data packets, where the remaining part of a packet data 
unit does not fit into the TTI. There are different options 
to proceed, either some physical resources, e.g. codes, 
frequencies, time, are left unused or they are filled with 
dummy bits. Another option would be to increase the 

10 reliability by increasing forward error correction (FEC) 
or reducing the transmission to a lower modulation 
scheme. 

[0048] All these methods are not optimum in terms of 
resource usage or in terms of adaptation to the mobile 

'5 channel state. A straight forward solution would be to 
reduce the physical resources per TTI. In FIG. 11 the 
use of the invention in relation to this scenario can be 
seen. In this embodiment, the physical resources are 
split into three portions each allocated to one or more 

20 codes (assuming CDMA). Depending on the number of 
codes the user equipment processing time can vary: 
from tpjxp^.., in case of one code portion, to t RXproc . 3 in 
case of three code portions. In this example it varies by 
a slot. The method described allows the number of re- 

25 sources allocated within a transmission time interval 
could also be changed without the need to change the 
ACK/NAK timing allocation. 

[0049] As seen in FIG. 11 only a portion of the resourc- 
es is used per TTI: 2/3 of the resources for Packet A and 

30 only 1/3 resources of Packet C. An option to improve 
the scheduling is to use successive code block assign- 
ment as illustrated in FIGs. 12 and 1 3. In these embod- 
iments the scheduler is allowed to schedule a packet 
over TTI's, which simplifies and improves the operation 

35 of the scheduler. In a way this can also be seen as var- 
iable TTI transmission. UE1 Packet B is split over the 
second and the third TTI. 

[0050] Two embodiments for a feedback channel are 
shown in the figures, depending on whether the option 

40 "ACK/NAK per TTI" is chosen or the option "ACK/NAK 
per code block". In FIG. 12 each TTI will be acknowl- 
edged, whereas in FIG. 1 3 each packet will be acknowl- 
edged. Both described embodiments gain from a flexi- 
ble timing. The acknowledgment of the third TTI in FIG. 

45 1 2 or the data block UE1 Packet Bin FIG. 13 can already 
be transmitted at the minimum UE processing time 
1230, 1320 (i.e. ACK/NAK 1 instead of ACK/NAK3). This 
is similar case as for AMC where a TTI will correspond 
to a large amount of data or a small amount of data de- 

so pending on the MCS level (chosen according the chan- 
nel conditions). 

[0051] As apparent from the foregoing description, 
the invention combines the advantageous of synchro- 
nous and asynchronous transmission. While there is still 
55 a strict timing of the ACK/NAK signals there will be mul- 
tiple time instances defined at which the ACK/NAK sig- 
nal can be received. There is no additional signalling in- 
volved in this method if the ACK/NAK time instances that 



EP t 286 491 A1 



7 



BNSDOCID: <EP. 



.1 28649 1A1_I_> 



13 



EP 1 286 491 A1 



14 



are to be used for different processing times t RXproc , are 
predefined. Different ACK/NAK timings can be obtained 
without the exchange of user equipment capability sig- 
nalling. Depending on the user equipment implementa- 
tion and the actual decoding/demoduiation process, the 
ACK/NAK signal can thus be sent at different time in- 
stances. By a unique allocation of the ACK/NAK signals, 
the unambiguous correlation to the correct TTI of the 
packet channel is maintained. There is also flexibility in- 
troduced for the user equipment implementation. The 
manufacturer is for instance allowed to produce low 
complexity user equipments with long processing times 
and some limited performance while there is still the op- 
tion for high end terminals and future improvement. The 
number of resources allocated within a TTI could also 
be changed without the need to change the ACK/NAK 
timing allocation. In the invention, there is no signalling 
of the sequence number (SN) of the code block re- 
quired. Since there is only the need for one bit to signal 
ACK or NAK this bit can be encoded more reliable than 
the sequence number which is important for the robust- 
ness of the ARQ protocol. The size of the ACK/NAK sig- 
nal is therefore reduced and the time for decoding the 
ACK/NAK signal is minimised, allowing for faster re- 
transmissions. 

[0052] It will therefore be appreciated, that the inven- 
tion provides a retransmission technique where the 
ACK/NAK timing can be done in a flexible manner with 
reduced signalling overhead. The scheme according to 
the invention can be considered as being a synchronous 
uplink transmission where flexibility is added by opening 
the possibility of sending ACK/NAK signals in various 
sub-TITs. It is possible to map the ACK/NAK signal, e. 
g. one bit before encoding, to a smaller sub-TTl while 
stiil ensuring reliable reception and acceptable trans- 
mission power. Since the ACK/NAK signal is not spread 
over the entire TTI, the processing time until the ACK/ 
NAK signal can be decoded is reduced. Furthermore, 
the invention allows for transmitting the ACK/NAK signal 
at any sub-TTl or at only some of them. The sub-TTPs 
are predefined to allow the unambiguous reception of 
acknowledgement messages for each packet. The in- 
vention further allows the ACK/NAK time instances to 
be scaled according to the requirements. Moreover, by 
treating the ACK/NAK signals differently from the data 
that is mapped on a logical data or control channel, the 
lowest Round Trip Delay (RTD) is ensured. 
[0053] The invention is preferably applied to CDMA 
and UMTS systems. Moreover, the invention is particu- 
larly applicable to High Speed Downlink Packet Access 
(HSDPA) which is a work item for UMTS that is currently 
under investigation at 3GPP Standardisation. HSDPA 
will allow higher data rates in the downlink direction, us- 
ing the High Speed Downlink Shared Channel 
(HS-DSCH) for transmitting the data packets downlink. 
[0054] According to a further preferred embodiment, 
and as already described above, acknowledgement 
messages relating to different data packets may be dis- 



tinguished based on channelisation codes or signa- 
tures. For that purpose, the transmitter might perform 
an additional step (not shown in FIG. 4b) between steps 
420 and 430 for evaluating the codes/signatures. On the • 
5 other hand, the receiver might perform an additional 
step (not shown in FIG. 5b) between steps 560 and 580, 
and between steps 570 and 590, for selecting the codes/ 
signatures. 

[0055] A preferred example that can be used for 

10 downlink data transmission is to use three time slots as 
TTI while in the uplink direction for transmitting the ACK/ 
NAK signals only one single time slot is used. FIG. 14 
illustrates how such sub-TTPs can be mapped on a 
physical channel. In the illustrated example, it is as- 

15 sumed that the ACK/NAK signal is mapped to a Dedi- 
cated Physical Control Channel (DPCCH) as specified 
for UMTS. In the uplink direction, the DPCCH is in par- 
allel to the Dedicated Physical! Data Channel (DPDCH). 
In this case, the spreading factor is decreased from 256 

20 to 128 which increases the number of available bits from 
10 to 20. Assuming that the ACK/NAK signal is mapped 
to 1 bit before encoding, the encoding of the ACK/NAK 
bit might result in 10 encoded bits 1420. Further, there 
are 6 pilot bits 141 0 for coherent detection, 2 Transport 

25 Format Combination Indicators (TFCI) bits 1430 for 
identifying the uplink transport format and 2 Transmit 
Power Control (TPC) bits 1440. There are several other 
possibilities to map the ACK/NAK signal to the physical 
channel, and it should be apparent to those of ordinary 

30 skill in the art that any of these other possibilities are 
within the invention, including e.g. code multiplex to 
DPCCH or DPDCH, time multiplex to DPDCH, new 
physical channel etc. 

[0056] While the invention has been described above 
35 with reference to the figure drawings in which the feed- 
back channel has been shown as being in the uplink di- 
rection, it will be appreciated by those of ordinary skill 
in the art that the invention is not limited to uplink feed- 
back channels. Rather the invention can also be em- 
40 ployed in communications systems where the ARQ 
feedback channel is downlink. 



Claims 

45 

1 . An ARQ transmitter for transmitting data on a radio 
channel in a communications system to a receiver, 
the transmitter comprising: 

so a transmission unit (115, 120, 125, 130, 135, 

1 40, 1 1 0, 1 05) for encoding the data and trans- 
mitting an encoded data packet; 

a receiving unit (105, 110, 145, 150, 155) for 
55 receiving a positive (ACK) or negative (NAK) 

acknowledgement message from the receiver 
indicating that the receiver was or was not able 
to decode the data packet; and 
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means (160, 125, 410) for operating the trans- 
mission unit to perform (1 060) a retransmission 
if a negative acknowledgement message was 
received; 

wherein the transmitter is arranged for transmitting 
data packets in first predetermined time intervals 
(TTI) and receiving acknowledgement messages in 
second predetermined time intervals (sub-TTI), 
wherein said operating means includes control 
means (410) for monitoring, for each transmitted 
data packet, at least two second time intervals for 
an acknowledgement message. 

2. The transmitter of claim 1 , arranged for operating 
according to a hybrid ARQ scheme to retransmit the 
same or different code blocks from a data packet;to 
be combined at the receiver. . •■• 

3. The transmitter of claim 1 or 2, arranged for trans- 
mitting the encoded data packet downlink to the re- 
ceiver, and receiving the acknowledgement mes- 
sage uplink from the receiver. 

4. The transmitter of claim 1 or 2, arranged for trans- 
mitting the encoded data packet uplink to the receiv- 
er, and receiving the acknowledgement message 
downlink from the receiver. 

5. The transmitter of one of claims 1 to 4, wherein the 
communications system is a UMTS system and the 
transmitter is arranged for receiving the acknowl- 
edgement message on a Dedicated Physical Con- 
trol Channel (DPCCH). J. 

6. The transmitter of claim 5, arranged for operating 
according to the HSDPA scheme. 

7. The transmitter of one of claims 1 to 6, arranged for 
transmitting the encoded data packet to the receiver 
on a shared packet channel where different users 
are time multiplexed. 

8. The transmitter of one of claims 1 to 7, wherein the 
length (t-,-,-,) of the first time intervals is larger than 
the length (t^-m) of the second time intervals. I 

9. The transmitter of claim 8 wherein the length of the 
first time interval is an integer multiple of the length 
of the second time interval. 



10. The transmitter of claim 9. wherein the communica- 
tions system is a UMTS system and the transmitter 
is arranged for transmitting data packets in first in- 
tervals of three time slots and receiving acknowl- 
edgement messages in second time intervals of one 
time slot. 



11 . The transmitter of one of claims 1 to 1 0, capable of 
changing the length of the first and/or second time 
intervals during operation of the transmitter. 

5 12. The transmitter of one of claims 1 to 11, wherein 
said-at least two second time intervals are shifted 
in time by more than the length of a first time inter- 
val. 

^0 1 3. The transmitter of one of claims 1 to 1 2, capable of 
receiving, simultaneously in one second time inter- 
val, acknowledgement messages that relate to dif-, 
ferent data packets and that can be distinguished 
by the transmitter. 
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14. The transmitter of claim 13, arranged for distin- 
guishing the acknowledgement messages relating 
to different data packets, based on channelisation 
codes or signatures. 

15. An ARQ method of operating a transmitter for trans- 
mitting data on a radio channel in a communications 
system to a receiver, the method comprising the 
steps of: 

encoding the data and transmitting an encoded 
data packet; 

receiving (101 0, 1 020) a positive (ACK) or neg- 
ative (NAK) acknowledgement message from 
the receiver indicating that the receiver was or 
was not able to decode the data packet; and 

if a negative acknowledgement message was 
received, performing (1060) a retransmission; 

wherein data packets are transmitted in first prede- 
termined time intervals (TTI ) and acknowledgement 
message are received in second predetermined 
time intervals (sub-TTI), the method further com- 
prising the step of monitoring, for each transmitted 
data packet, at least two second time intervals for 
an acknowledgement message. 

16. The method of claim 15 adapted to operate the 
transmitter of one of claims 1 to 14. 

17. An ARQ receiver for receiving encoded data pack- 
ets on a radio channel in a communications system 
from a transmitter, the receiver comprising: 

a receiving unit (105, 110, 145, 150, 155, 165) 
for receiving an encoded data packet and de- 
coding said data packet; and 

a transmission unit (170, 130, 135, 140, 110, 
1 05) for transmitting a positive (ACK) or nega- 
tive (NAK) acknowledgement message to the 
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transmitter indicating that the data packet could 
or could not be decoded; 

wherein the receiver is arranged for receiving the 
encoded data packet in first predetermined time in- 5 
tervals (TTI) and transmitting acknowledgement 
messages in second predetermined time intervals* 
(sub-TTI), the receiver further being arranged for 
selecting, for each received encoded data packet, 
one of at least two second time intervals to transmit 10 
the acknowledgement message. 

1 8. The receiver of claim 1 7, arranged for receiving en- 
coded data packets from and transmitting acknowl- 
edgement messages to the transmitter of one of 15 
claims 1 to 14. 

19. The receiver of claim 1 7 or 1 8, arranged for select- 
ing, from said at least two second time intervals, a 
later time interval when a high MCS level has been 20 
transmitted. 

20. The receiver of one of claims 1 7 to 1 9, arranged for 
selecting, from said at least two second time inter- 
vals, a time interval dependent on the physical re- 25 
sources that have been allocated, such as frequen- 
cies, codes and time slots. 

21. The receiver of one of claims 17 to 20, capable of 
selecting, from said at least two second time inter- 30 
vals, a time interval and one of at leasttwo acknowl- 
edgement messages. 

22. The receiver of claim 21 , arranged for performing 

the selection of different acknowledgement mes- 35 
sages based on channelisation codes or signa- 
tures. 
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